closest-point相关论文
针对几种经典算法的效率问题,提出了一种最近点对求解算法:算法预先找到X、Y坐标轴最大、最小坐标值,将点集按某坐标轴排序,并根据......
旅行商问题(TSP)是典型的具有NPC复杂性的组合优化问题。在现有求解TSP问题的2-近似算法closest—point算法基础上,通过对插入点的插......